package hot100.logos81To90;

import java.util.ArrayList;
import java.util.List;

/**
 * @author logos
 * date 2025/7/17 19:44
 * @version v1.0
 * @Package hot100.logos81Tologos90
 */
public class logos82 {

    /**
     * 82. 杨辉三角
     * https://leetcode.cn/problems/pascals-triangle/?envType=study-plan-v2&envId=top-100-liked
     */

    class Solution {
        public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> ans = new ArrayList<>(numRows);
            ans.add(List.of(1));
            for (int i = 2; i <= numRows; i++) {
                List<Integer> row = new ArrayList<>(i);
                row.add(1);
                for (int j = 2; j < i; j++) {
                    row.add(ans.get(i - 2).get(j - 2) + ans.get(i - 2).get(j - 1));
                }
                row.add(1);
                ans.add(row);
            }
            return ans;
        }
    }
}
